Geometric graph theory

Results: 190



#Item
91Topological graph theory / Force-based algorithms / Planar graph / Line graph / Graph / Graph theory / Graph drawing / Geometric graph theory

A GRAPH DRAWING ALGORITHM FOR THE GAME OF SPROUTS Wayne Brown and Leemon Baird Department of Computer Science, The United States Air Force Academy, USAF Academy, CO, USA Abstract - A graph drawing algorithm f

Add to Reading List

Source URL: www.leemon.com

Language: English - Date: 2013-11-06 13:19:09
92Geometric graph theory / Topological graph theory / Graph / Force-based algorithms / Graph bandwidth / Path decomposition / Graph theory / Mathematics / Graph drawing

JGraph User Manual JGraph User Manual For JGraph Version – 25th September 2009

Add to Reading List

Source URL: touchflow.googlecode.com

Language: English
93Matroid theory / Dimension / Matroid / Random geometric graph / Matching / Mathematics / Graph theory / Combinatorics

ANALCO13 – Accepted Papers Analysis of parameters of trees corresponding to Huffman codes and sums of unit fractions Clemens Heuberger, Daniel Krenn and Stephan Wagner Perpetuities in fair leader election algorithms Ra

Add to Reading List

Source URL: www.siam.org

Language: English - Date: 2012-10-11 09:53:53
94Geometric group theory / Growth rate / Amenable group / Rostislav Grigorchuk / Cayley graph / Grigorchuk group / Word metric / Periodic group / Subgroup / Abstract algebra / Algebra / Group theory

Kevin Aguyar Brix June 7, 2013 Amenability and Growth Finitely Generated Groups of

Add to Reading List

Source URL: www.math.ku.dk

Language: English - Date: 2013-06-04 10:09:40
95Theoretical computer science / Networks / Network analysis / Algebraic graph theory / Centrality / Shortest path problem / Network science / Power graph analysis / Graph theory / Mathematics / Network theory

1 In-Core Computation of Geometric Centralities with HyperBall: A Hundred Billion Nodes and Beyond Paolo Boldi

Add to Reading List

Source URL: vigna.di.unimi.it

Language: English - Date: 2013-08-12 06:22:34
96Finite fields / Computational geometry / Matroid theory / Tutte polynomial / Factorization of polynomials over a finite field and irreducibility tests / Mathematics / Polynomials / Elliptic curves

Approximating the average stretch factor of geometric graphs∗ Siu-Wing Cheng† Christian Knauer‡ Stefan Langerman§ Michiel Smid¶ Abstract Let G be a geometric graph whose vertex set S is a set of n points in Rd .

Add to Reading List

Source URL: www.cs.ust.hk

Language: English - Date: 2011-01-03 00:53:54
97Stochastic processes / Random walk / Minimum spanning tree / Planar graph / Random geometric graph / Graph / Normal distribution / Combinatorics / Matroid theory / Graph theory / Mathematics / Random graphs

20th International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms AOFA’09 June,

Add to Reading List

Source URL: aofa2009.greyc.fr

Language: English - Date: 2009-06-15 08:15:19
98Graph drawing / Geometric graph theory / Graph / Book embedding / Outerplanar graph / Graph theory / Topological graph theory / Planar graphs

CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Universal Point Sets for Planar Graph Drawings with Circular Arcs Patrizio Angelini∗ David Eppstein†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2013-08-11 21:51:57
99Minimum spanning tree / Tree decomposition / Connectivity / Tree / Planar separator theorem / Graph theory / Spanning tree / Geometric spanner

Euclidean Spanners: Short, Thin, and Lanky Sunil Arya Gautam Dasy

Add to Reading List

Source URL: www.cse.ust.hk

Language: English - Date: 2006-04-06 21:38:27
100Graph drawing / Topological graph theory / Graph / Planar graph / Knot theory / Seifert surface / Graph theory / Mathematics / Geometric graph theory

AN APPLICATION OF VOGEL’S ALGORITHM ANDREW BARTHOLOMEW February 2011 ABSTRACT Building on work by Yamada [3], Vogel describes in [1] how a Reidemeister type II

Add to Reading List

Source URL: www.layer8.co.uk

Language: English - Date: 2011-06-02 01:09:38
UPDATE